翻訳と辞書
Words near each other
・ Rules of Engagement (season 3)
・ Rules of Engagement (season 4)
・ Rules of Engagement (season 5)
・ Rules of Engagement (season 6)
・ Rules of Engagement (season 7)
・ Rules of Engagement (Star Trek novel)
・ Rules of Engagement (TV series)
・ Rules of Enragement
・ Rules of evidence
・ Rules of go
・ Rules of golf
・ Rules of language
・ Rules of Love
・ Rules of netball
・ Rules of origin
Rules of passage (logic)
・ Rules of Play
・ Rules of Russian Orthography and Punctuation
・ Rules of snooker
・ Rules of the Eurovision Song Contest
・ Rules of the Game (book)
・ Rules of the Game (film)
・ Rules of the Game (song)
・ Rules of the garage
・ Rules of the road
・ Rules of the Road (album)
・ Rules of the Road (Ireland)
・ Rules of the road in China
・ Rules of the Supreme Court
・ Rules of Travel


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Rules of passage (logic) : ウィキペディア英語版
Rules of passage (logic)
In mathematical logic, the rules of passage govern how quantifiers distribute over the basic logical connectives of first-order logic. The rules of passage govern the "passage" (translation) from any formula of first-order logic to the equivalent formula in prenex normal form, and vice versa.
==The rules==
See Quine (1982: 119, chpt. 23). Let ''Q'' and ''Q'' 'denote ∀ and ∃ or vice versa. β denotes a closed formula in which ''x'' does not appear. The rules of passage then include the following sentences, whose main connective is the biconditional:
* Qx((x) ) \leftrightarrow \lnot Q'x((x) ).
*\ Qx(\or \alpha (x) ) \leftrightarrow (\beta \or Qx \alpha (x)).
*\exist x((x) \or \gamma (x) ) \leftrightarrow (\exist x \alpha (x) \or \exist x \gamma (x)).
*\ Qx(\and \alpha (x) ) \leftrightarrow (\beta \and Qx \alpha (x)).
* \forall x \, (\land \gamma(x) ) \leftrightarrow (\forall x \, \alpha(x) \land \forall x \, \gamma(x) ).
The following conditional sentences can also be taken as rules of passage:
*\exist x((x) \and \gamma (x) ) \rightarrow (\exist x \alpha (x) \and \exist x \gamma (x)).
*(\forall x \, \alpha(x) \or \forall x \, \gamma(x)) \rightarrow \forall x \, (\or \gamma(x) ).
*(\exists x \, \alpha(x) \and \forall x \, \gamma(x)) \rightarrow \exists x \, (\and \gamma(x) ).
"Rules of passage" first appeared in French, in the writings of Jacques Herbrand. Quine employed the English translation of the phrase in each edition of his ''Methods of Logic'', starting in 1950.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Rules of passage (logic)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.